W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
W Bajtockiej wojnie informacje są przekazywane przez radiotelegraf. Generał oddziału wysyła do Bitoasi tajne wiadomości w postaci liczb całkowitych. Wiadomo, że im więcej tych samych liczb wysłanych pod rząd, tym dana wiadomość jest ważniejsza.
Może się jednak zdarzyć, że informacje będą przechwytywane przez wroga i całkowicie zmieniane. W związku z tym, Bitoasia ustaliła pewną liczbę , która oznacza maksymalną liczbę wiadomości, które może przechwycić wróg. Znając wszystkie dotychczasowe wiadomości, które odebrała Bitoasia, znajdź wiadomość, która mogła być najważniejsza. Przechywty wroga należy dobrać tak, aby zmaksymalizować długość wiadomości.
Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite (), oznaczające odpowiednio liczbę przesłanych wiadomości oraz ustaloną przez Bitoasię liczbę przechwytów. Następny wiersz zawiera liczb całkowitych (-), gdzie oznacza -tą wiadomość.
W testach wartych około punktów zachodzi dodatkowy warunek , a w testach wartych około punktów zachodzi .
Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą, równą maksymalnej długości wiadomości, która mogła być najważniejsza.
Dla danych wejściowych:
8 2 2 4 5 4 3 2 4 4
poprawną odpowiedzią jest:
5
Autor zadania: Jacek Tomasiewicz.